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In the Claims 

For the convenience of the Examiner, all pending claims are set forth below, whether 
or not an amendment is made. Please amend the claims as follows: 

L (Currently Amended) A method for switching packets in a network switch, 
the method comprising: 

receiving data forming a packet, wherein the data is received from a source input port 
of a plurality of input ports that are part of the network switch, wherein the packet is to be 
routed to at least one destination output port of a plurality of output ports that are part of the 
network switch, wherein each output port comprises a plurality of output queues, wherein the 
source input port and the destination output port operate at different data rates; 

determining whether the destination output port has sufficient resources available to 
handle the data without causing an overflow by: 

requesting cut-through routing from the destination output port in response to 
receiving the data; and 

conveying a signal granting cut-through to the source input port if the 
destination output port has sufficient resources available to handle the data; 

refraining from requesting the cut-through routing for packets larger than the 
destination output port's first-in first-out memory (FIFO); 

routing the data to the destination output port if a grant cut-through signal is received; 

and 

if a grant cut-through signal is not received: 

storing the data to a random access memory; 

storing a packet identifier on one of the destination port's output queues; 
waiting until the destination output port has sufficient resources available; and 
transferring the data from the random access memory to the destination output 

port. 

2. (Previously Presented) The method of claim 1, wherein said routing is started 
before said receiving is complete to implement the cut-through routing. 
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3. (Original) The method of claim 1, wherein said transferring is started before 
said receiving and said storing are complete to implement early forward routing. 

4. (Previously Presented) The method of claim 1, wherein said transferring is 
started after said storing is complete to implement store and forward routing. 

5. (Original) The method of claim 1, wherein said routing is performed without 
storing the data in an intervening random access memory. 



6. (Currently Amended) The method as recited in claim 1, further comprising: 
storing the data received in the destination output port in an in the output first in first 

out memory (FIFO); and 

determining whether the output FIFO has a predetermined amount of available 
storage space before performing said storing, wherein said predetermined amount of 
available storage space is stored in a programmable register. 

7. (Original) The method as recited in claim 6, wherein said predetermined 
amount of available storage is a function of the maximum packet size. 

8. (Original) The method as recited in claim 1, further comprising creating and 
storing a packet descriptor for the packet, wherein the packet descriptor is stored in a linked 
list 

9. (Original) The method as recited in claim 1, wherein said routing the data is 
performed to all output ports simultaneously that are destinations for the packet and that have 
sufficient resources available. 

10. (Original) The method as recited in claim 1 , wherein said transferring the data 
from the random access memory to the destination output port is performed once for each 
output port that is a destination for the packet. 
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11. (Original) The method as recited in claim 1, wherein said switching the 
packet comprises encapsulating the packet in a Storage Over IP (SOIP) packet if the packet is 
a Fibre Channel packet and the output port is an Ethernet port. 



12. (Original) The method as recited in claim 1, wherein said storing comprises 
allocating clusters to the data, wherein each cluster comprises one or more cells, wherein 
each cell comprises a number of bytes equal to the width of the random access memory's 
interface. 
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13. (Currently Amended) A method for switching packets in a network switch, 
the method comprising: 

receiving data forming a packet, wherein the data is received from a input port of the 
network switch, wherein the packet is to be routed to at least one corresponding output port 
of a plurality of output ports that are part of the network switch, wherein each output port 
comprises a plurality of output queues, wherein the input port and the corresponding output 
port operate at different data rates, wherein the corresponding output port comprises an 
output first-in first-out memory (FIFO), wherein the input port is configured to store a packet 
identifier corresponding to the packet on one of the output port's output queues; and 

switching the packet by: 

(a) if the corresponding output port has resources available to handle the data, 
cut-through routing the data to the corresponding output port; and 

(b) if the corresponding output port does not have resources to handle the data, 

data: 

refraining from requesting the cut-through routing for packets larger than the 

corresponding output port's FIFO; 

storing the data to a m e mory, and, random access memory; and 

in response to detecting that the random access memory has resources to 

handle the data, forwarding the packet to the output port from the random access memory, 

wherein the forwarding begins before the storing is complete. 
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14. (Currently Amended) A network switch comprising: 

a plurality of input ports configured to receive data forming one or more packets; 

a plurality of output ports configured to convey the packets out of the switch, wherein 
each output port comprises a plurality of output queues; 

wherein one or more of the input ports and one or more of the output ports operate at 
different data rates; 

a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first input port is configured to request cut-through routing from at least 
one destination output port in response to receiving data corresponding to a first packet that 
is a candidate for cut-through routing, wherein the first input port is configured to refrain 
from requesting the cut-through routing for packets larger than the destination output port's 
output first-in first-out memory (FIFO), 

wherein the destination output port is configured to convey a signal granting cut- 
through to the first input port if the destination output port has sufficient resources available 
to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic and to store a packet identifier on one of the destination port's output 
queues, wherein the output port is configured to read the data corresponding to the first 
packet from the shar e d random access memory via the data transport logic in response to 
having resources available for the data corresponding to the first packet. 



15. 



(Canceled) 
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16. (Currently Amended) The network switch as recited in claim 14, wherein 
each input port comprises an input port FIFO, wherein each output port comprises an output 
the output FIFO, wherein the input FIFO is configured to store received data until the 
received data is routed to the output FIFO or the random access memory. 

17. (Canceled) 

18. (Canceled) 

19. (Currently Amended) The network switch of claim 14, wherein the 
destination output port is configured to ensure that a sufficient amount of data from the 
packet has been stored into the shar e d random access memory before starting to read the data 
corresponding to the first packet from the random access memory, thereby preventing an 
output under-run. 

20. (Previously Presented) The network switch of claim 19, wherein the 
sufficient amount of data is programmable on a port-by-port basis. 

21. (Previously Presented) The network switch of claim 19, wherein the 
sufficient amount of data is a function of the output port's line rate. 

22. (Currently Amended) The network switch as recited in claim 14, wherein the 
input port is configured to store the data to the shared random access memory via the data 
transport logic in cells. 

23. (Original) The network switch as recited in claim 14, wherein the input port 
is configured to allocate one or more clusters for each received packet, wherein each cluster 
comprises one or more cells, wherein each cell equals the size of the random access 
memory's interface. 
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24. (Currently Amended) The network switch as recited in claim 14, wherein 
each output port compris e s an comprises the output FIFO, wherein each output port is 
configured to refrain from conveying the signal granting cut-through in response to the 
output port's output FIFO being more than a predetermined percentage full. 

25. (Currently Amended) The network switch as recited in claim 14, wherein 
each output port comprises an comprises the output FIFO, wherein each output port is 
configured to refrain from conveying the signal granting cut-through in response to the 
output port's output FIFO having less than a predetermined number of bytes of available 
storage. 

26. (Currently Amended) The network switch of claim 14, wherein each output 
port comprises an comprises the output FIFO, wherein the output port comprises a means for 
delaying the forwarding of the stored data to the output FIFO from the RAM until the RAM 
has received enough of the packet to ensure that the output port will not underflow. 

27. (Currently Amended) The network switch of claim 14, wherein each output 
port compris e s an comprises the output FIFO, wherein the input port comprises an input 
FIFO and a means for delaying the cut-through routing of a particular packet from the input 
FIFO to the corresponding output port's output FIFO until the input port has received enough 
of the particular packet to ensure that the input FIFO will not underflow. 

28. (Original) The network switch as recited in claim 14, wherein the data 
transport logic includes a cross-bar switch configurable to route data from each input port to 
each output port. 

29. (Previously Presented) The network switch as recited in claim 28, wherein 
the crossbar switch is configured to prevent data from a particular input port being routed 
back to the particular input port. 
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30. (Original) The network switch as recited in claim 14, wherein said network 
switch further comprises a network processor for each input port and each output port, 
wherein said network processors are configured to add an Ethernet prefix to packets in 
response to detecting that the packets are Fibre Channel packets and are being routed to 
Ethernet output ports. 

31. (Original) The network switch as recited in claim 14, wherein the packets 
have variable lengths. 

32. (Original) The network switch as recited in claim 14, wherein said input port 
is configured to generate a packet descriptor for each received packet, wherein the packet 
descriptor comprises at least the length of the corresponding packet and an identifier that 
identifies the corresponding output port to which the packet is to be routed. 

33. (Original) The network switch as recited in claim 14, wherein said input port 
is configured to generate a packet descriptor for the packet, wherein the packet descriptor 
comprises an indication of the packet's priority. 

34. (Original) The network switch as recited in claim 14, wherein said switch is 
configurable to disable cut-through routing on a port-by-port basis. 

35. (Original) The network switch as recited in claim 14, wherein said switch is 
configurable to disable cut-through routing on a packet-by-packet basis. 

36. (Original) The network switch as recited in claim 14, wherein said switch is 
configurable to disable early forwarding on a port-by-port basis. 

37. (Original) The network switch as recited in claim 14, wherein said switch is 
configurable to disable early forwarding operations on a packet-by-packet basis. 



DAL01:873325.1 



ATTORNEY'S DOCKET NO. 
069563.0152 



PATENT APPLICATION 
09/755,670 



10 

38. (Currently Amended) The n e twork A network switch as r e cit e d in claim H, 
furth e r comprising comprising: 

a plurality of input ports configured to receive data forming one or more packets; 

a plurality of output ports configured to convey the packets out of the switch, wherein 
each output port comprises a plurality of output queues; 

wherein one or more of the input ports and one or more of the output ports operate at 
different data rates; 

a management CPU, CPU; 

a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first input port is configured to request cut-through routing from at least 
one destination output port in response to receiving data corresponding to a first packet that 
is a candidate for cut-through routing, 

wherein each of the plurality of input ports is configured to refrain from requesting 
cut-through for packets destined for the management CPU CPU, 

wherein the destination output port is configured to convey a signal granting cut- 
through to the first input port if the destination output port has sufficient resources available 
to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the random access memory via the data 
transport logic and to store a packet identifier on one of the destination port's output queues, 
wherein the output port is configured to read the data corresponding to the first packet from 
the random access memory via the data transport logic in response to having resources 
available for the data corresponding to the first packet 

39. (Original) The network switch as recited in claim 14, wherein said network 
switch is configurable to selectively disable cut-through operations from a particular type of 
input port to a particular type of output port. 
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40. (Original) The network switch as recited in claim 14, wherein the input ports 
are either Fibre Channel or Gigabit Ethernet, and wherein the output ports are either Fibre 
Channel or Gigabit Ethernet. 
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41. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises a 
plurality of output queues, wherein the input port operates at a different data rate than the 
output port, wherein the output port comprises an output first-in first-out memory (FIFO), 
wherein the input port is configured to store a packet identifier corresponding to the packet 
on one of the output port's output queues; 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing , wherein the routing means is configured to refrain from requesting 
the cut-through routing if the packet is larger than the output FIFO, wherein the routing 
means is configured to determine whether the output FIFO has sufficient storage available to 
store the packet, wherein the routing means is configured to route the data from the input port 
to the output port in response to detecting that the output FIFO has resources available for the 
packet, wherein the routing means is configured to store the data to the RAM in response to 
detecting that the output FIFO does not have room available for the packet, and wherein, in 
response to detecting that the output FIFO has room available to store the packet after at least 
a portion of the data has already been stored in the RAM, the routing means is configured to 
forward the stored data to the output FIFO . 

42. (Canceled) 

43. (Currently Amended) The network switch of claim 42 claim 41 , wherein the 
forwarding is started before the entire packet is stored in the RAM. 

44. (Currently Amended) The network switch of claim 42 claim 41 , wherein the 
forwarding is started before the entire packet is received by the input port. 

45. (Canceled) 
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46. (Canceled) 

47. (Currently Amended) The network switch of claim M claim 41 , wherein the 
output port comprises a means for delaying the forwarding of the stored data to the output 
FIFO until the RAM has received enough of the packet to ensure that the output port will not 
underflow. 

48. (Currently Amended) The network switch of claim 42 claim 4L wherein the 
output port comprises control logic and an availability register, wherein the availability 
register is configured to store a value that the control logic compares with the amount of 
storage available in the output FIFO to determine if a signal granting cut-through should be 
transmitted to the input port. 

49. (Currently Amended) The network switch of claim 48, wherein the value 
stored in the availability register is selected to prevent under-run on the output port's output 
FIFO when packets from a slower speed input port are routed to a faster speed output port. 

50. (Canceled) 

51. (Currently Amended) The network switch as recited in claim 42 claim 41 , 
wherein the input port is configured to store the packet to the RAM by allocating clusters and 
cells to the packet. 

52. (Currently Amended) The network switch as recited in claim 12 claim 41 , 
wherein said switch is configurable to selectively disable cut-through routing and early 
forwarding. 
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53. (Currently Amended) Th e n e twork A network switch as r e cit e d in claim 12, 
furth e r comprising comprising: 

a management CPU, CPU; 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises a 
plurality of output queues, wherein the input port operates at a different data rate than the 
output port, wherein the output port comprises an output first-in first-out memory (FIFO), 
wherein the input port is configured to store a packet identifier corresponding to the packet 
on one of the output port's output queues, wherein the input port is configured to refrain from 
requesting cut-through for packets destined for the management CPU CPU; 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing, wherein the routing means is configured to refrain from requesting 
the cut-through routing if the packet is larger than the output FIFO, wherein the routing 
means is configured to determine whether the output FIFO has sufficient storage available to 
store the packet, wherein the routing means is configured to route the data from the input port 
to the output port in response to detecting that the output FIFO has resources available for the 
packet, wherein the routing means is configured to store the data to the RAM in response to 
detecting that the output FIFO does not have room available for the packet, and wherein, in 
response to detecting that the output FIFO has room available to store the packet after at least 
a portion of the data has already been stored in the RAM, the routing means is configured to 
forward the stored data to the output FIFO . 

54. (Currently Amended) The network switch as recited in claim 12 claim 41 , 
wherein the input port is either Fibre Channel or Gigabit Ethernet, and wherein the output 
port is either Fibre Channel and Gigabit Ethernet. 
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55. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first an input port is configured to request cut-through routing from 
at least one destination output port in response to receiving data corresponding to a first 
packet that is a candidate for cut-through routing, wherein the input port is configured to 
refrain from requesting the cut-through routing for packets larger than the destination output 
port's output first-in first-out memory (FIFO). 

wherein the destination output port is configured to convey a signal granting 
cut-through to the fi*st input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shared random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet; 

wherein each output port comprises a plurality of output queues, wherein, in 
response to not receiving the grant cut-through signal, the input port is configured to store a 
packet identifier on one of the destination port's output queues. 
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56. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first an input port is configured to request cut-through routing from 
at least one destination output port in response to receiving data corresponding to a first 
packet that is a candidate for cut-through routing, wherein the fifst input port is configured to 
refrain from requesting cut-through routing for packets larger than the destination output 
port's output FIFO; 

wherein the destination output port is configured to convey a signal granting 
cut-through to the first input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shar e d random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet. 
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57. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first input port is configured to request cut-through routing from at 
least one destination output port in response to receiving data corresponding to a first packet 
that is a candidate for cut-through routing, wherein the input port is configured to refrain 
from requesting the cut-through routing for packets larger than the destination output port's 
output first-in first-out memory (FIFO! 

wherein the destination output port is configured to convey a signal granting 
cut-through to the first input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shar e d random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet; 

wherein the destination output port is configured to ensure that a sufficient 
amount of data from the packet has been stored into the shar e d random access memory 
before starting to read the data corresponding to the first packet from the random access 
memory, thereby preventing an output under-run. 
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58. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a fest input port is configured to request cut-through routing from at 
least one destination output port in response to receiving data corresponding to a first packet 
that is a candidate for cut-through routing, 

wherein the destination output port is configured to convey a signal granting 
cut-through to the first input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shar e d random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet; 

wherein each output port comprises an output FIFO, wherein the output port 
comprises a means for delaying the forwarding of the stored data to the output FIFO from the 
RAM until the RAM has received enough of the packet to ensure that the output port will not 
underflo w, wherein the input port is configured to refrain from requesting the cut-through 
routing for packets larger than the output FIFO . 
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59. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; and 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a first input port is configured to request cut-through routing from at 
least one destination output port in response to receiving data corresponding to a first packet 
that is a candidate for cut-through routing, 

wherein the destination output port is configured to convey a signal granting 
cut-through to the first input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shar e d random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet; 

wherein each output port comprises an output FIFO, wherein the input port 
comprises an input FIFO and a means for delaying the cut-through routing of a particular 
packet from the input FIFO to the corresponding output port's output FIFO until the input 
port has received enough of the particular packet to ensure that the input FIFO will not 
underflo w, wherein the input port is configured to refrain from requesting the cut-through 
routing for packets larger than the corresponding output port's output FIFO . 
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60. (Currently Amended) A network switch comprising: 
a plurality of input ports configured to receive data forming one or more packets; 
a plurality of output ports configured to convey the packets out of the switch; 
a random access memory; 

data transport logic coupled between the input ports, the output ports, and the random 
access memory, 

wherein a Sfst input port is configured to request cut-through routing from at 
least one destination output port in response to receiving data corresponding to a first packet 
that is a candidate for cut-through routing, 

wherein the destination output port is configured to convey a signal granting 
cut-through to the first input port if the destination output port has sufficient resources 
available to handle the data corresponding to the first packet, 

wherein, in response to receiving the grant cut-through signal, the input port is 
configured to route the data corresponding to the first packet to the destination output port 
via the data transport logic, and wherein in response to not receiving the grant cut-through 
signal, the input port is configured to store the data to the shar e d random access memory via 
the data transport logic, wherein the output port is configured to read the data corresponding 
to the first packet from the shared random access memory via the data transport logic in 
response to having resources available for the data corresponding to the first packet; and 

a management CPU, wherein each of the plurality of input ports is configured 
to refrain from requesting cut-through for packets destined for the management CPU. 
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61. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises an 
output first-in first-out memory (FIFO); 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing , wherein the routing means is configured to refrain from requesting 
the cut-through routing for packets larger than the output FIFO ; 

wherein the routing means is configured to determine whether the output FIFO has 
sufficient storage available to store the packet, wherein the routing means is configured to 
route the data from the input port to the output port in response to detecting that the output 
FIFO has resources available for the packet, wherein the routing means is configured to store 
the data to the RAM in response to detecting that the output FIFO does not have room 
available for the packet, and wherein, in response to detecting that the output FIFO has room 
available to store the packet after at least a portion of the data has already been stored in the 
RAM, the routing means is configured to forward the stored data to the output FIFO; 

wherein the output port comprises a plurality of output queues, wherein the input port 
is configured to store a packet identifier corresponding to the packet on one of the output 
port's output queues. 
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62. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises an 
output first-in first-out memory (FIFO); 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing , wherein the routing means is configured to refrain from requesting 
the cut-through routing for packets larger than the output FIFO ; 

wherein the routing means is configured to determine whether the output FIFO has 
sufficient storage available to store the packet, wherein the routing means is configured to 
route the data from the input port to the output port in response to detecting that the output 
FIFO has resources available for the packet, wherein the routing means is configured to store 
the data to the RAM in response to detecting that the output FIFO does not have room 
available for the packet, and wherein, in response to detecting that the output FIFO has room 
available to store the packet after at least a portion of the data has already been stored in the 
RAM, the routing means is configured to forward the stored data to the output FIFO; 

wherein the output port comprises a means for delaying the forwarding of the stored 
data to the output FIFO until the RAM has received enough of the packet to ensure that the 
output port will not underflow. 
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63. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises an 
output first-in first-out memory (FIFO); 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing; 

wherein the routing means is configured to determine whether the output FIFO has 
sufficient storage available to store the packet, wherein the routing means is configured to 
route the data from the input port to the output port in response to detecting that the output 
FIFO has resources available for the packet, wherein the routing means is configured to store 
the data to the RAM in response to detecting that the output FIFO does not have room 
available for the packet, and wherein, in response to detecting that the output FIFO has room 
available to store the packet after at least a portion of the data has already been stored in the 
RAM, the routing means is configured to forward the stored data to the output FIFO; 

wherein the output port comprises control logic and an availability register, wherein 
the availability register is configured to store a value that the control logic compares with the 
amount of storage available in the output FIFO to determine if a signal granting cut-through 
should be transmitted to the input port, wherein the value stored in the availability register is 
selected to prevent under-run on the output port's output FIFO when packets from a slower 
speed input port are routed to a faster speed output port. 
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64. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises an 
output first-in first-out memory (FIFO); 

a random access memory (RAM); and 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing; 

wherein the routing means is configured to determine whether the output FIFO has 
sufficient storage available to store the packet, wherein the routing means is configured to 
route the data from the input port to the output port in response to detecting that the output 
FIFO has resources available for the packet, wherein the routing means is configured to store 
the data to the RAM in response to detecting that the output FIFO does not have room 
available for the packet, and wherein, in response to detecting that the output FIFO has room 
available to store the packet after at least a portion of the data has already been stored in the 
RAM, the routing means is configured to forward the stored data to the output FIFO; 

wherein the input port is configured to refrain from requesting cut-through routing if 
the packet is larger than the output port's output FIFO. 
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65. (Currently Amended) A network switch comprising: 

a plurality of ports, wherein a first one of said ports is an input port configured to 
receive data forming a packet, wherein a second one of said ports is an output port 
configured to convey the packet out of the switch, wherein the output port comprises an 
output first-in first-out memory (FIFO); 

a random access memory (RAM); 

a means for routing the data between the input port, the RAM, and the output port, 
wherein the means for routing is configured to either route the packet directly to the output 
FIFO by cut-through routing or route the packet to the RAM for either early forwarding or 
store and forward routing; and 

a management CPU, wherein the input port is configured to refrain from requesting 
cut-through for packets destined for the management CPU; 

wherein the routing means is configured to determine whether the output FIFO has 
sufficient storage available to store the packet, wherein the routing means is configured to 
route the data from the input port to the output port in response to detecting that the output 
FIFO has resources available for the packet, wherein the routing means is configured to store 
the data to the RAM in response to detecting that the output FIFO does not have room 
available for the packet, and wherein, in response to detecting that the output FIFO has room 
available to store the packet after at least a portion of the data has already been stored in the 
RAM, the routing means is configured to forward the stored data to the output FIFO. 
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